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jL 

Generate a new act of Finite Automata 
for the Recursive Symbol. Mark the 
Recursive Symbol in the original 
Grammar Rule as a Literal Symbol 
and resume transformation of the 
original Finite Automata 



Simplify special rules and 
break up recursions. Save 
the recursive symbol to the 
Recursive Symbol Table. 
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Obtain the Finite Automata 
generated previously for the 
Recursive Symbol. 

-f 

Use the Recursive Symbol 
as the Starting Symbol of a 
special state and mark the 
symbol as processed in the 
Recursive Symbol Table. 
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Figure 2B 
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Figure 4 
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a* e 




Figure 5A 




Figure 5B 
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Figure 5C 
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Figure 5D 
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Figure 5F 
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Figure 5G 
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<?xml version="1.0”?> 

<!DOCTYPE HAPC SYSTEM "hapc.dtd"> 

<HAPC> 

<StateTransitionSpecification> 

<Timestamp>2002-1 0-30 1 7: 1 7: 53.0</Timestamp> 
__<GrammarFilename>xml_baf_override.hapc</C3rammarFilename> 



612< 



610^ 



<StateTableGeneral I nfo> 

61 1 — <TableCount>5</TableCount> 

' <TableNames> 

<MainTableName>Main</MainTableName> 
<RecursiveSymbolTableName>seq</RecursiveSymbolTableName> 
<RecursiveSymbolTableName>choice</RecursiveSymbolTableName> 
<RecursiveSymbolTableName>element</RecursiveSymbolTableName> 
<RecursiveSymbolTableName>cp</RecursiveSymbolTableName> 

^ </TableNames> 
f <StateTableColumnlnfo> 

<ColumnCount>1 28</ColumnCount> 

<ColumnName> 

<DecimalCode>0</DecimalCode> 

</ColumnName> 



613/ 



<ColumnName> 

<DecimalCode>32</DecimalCode> 

<PrintableName></PrintableName> 

</ColumnName> 



622- 

623- 



624/ 



625- 



<ColumnName> 

<DecimalCode>1 27</DecimalCode> 
</ColumnName> 

V </StateTableColumnlnfo> 
=</StateTableGenerallnfo> 
<StateTableDetailedlnfo> 

<StateTable> 

— <StateTableName>Main</StateTableName> 

— <lnitState>0</lnitState> 
<AllowableFinalStates> 

<FinalState>1 8</FinalState> 
<FinalState>40</FinalState> 

<FinalState>1 29</FinalState> 
<FinalState>1 97</FinalState> 
<FinalState>241 </FinalState> 
_</AllowableFinalStates> 



_<StateCount>886</StateCount> 



( 620 ) 



( 621 ) 



( 626 ) 



<State> 

627 — <StateNum>0</StateNum> 

[ <OutgoingTransitions> 
<TransitionCount>2</TransitionCount> 
<Transition> 

<TransitionNum>1</TransitionNum> 
(628) <NextState>1</NextState> 



Figure 6A 
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<Allowablelnput> 

<AllowablelnputCount>1</AilowablelnputCount> 
<lnput> 

<DecimalCode>60</DecimalCode> 
<PrintableName><</PrintableName> 

</lnput> 

</Allowablelnput> 

</Transition> 

<Transition> 

<TransitionNum>2</TransitionNum> 

I <NextState>2</NextState> 

628 •( <Allowablelnput> 

<AllowablelnputCount>4</AllowablelnputCount> 
<lnput> - 

<DecimalCode>9</DecimalCode> 

</lnput> 

<lnput> 

<DecimalCode>1 0</DecimalCode> 

</lnput> 

<lnput> 

<DecimalCode>1 3</DecimalCode> 

</lnput> 

<lnput> 

<DecimalCode>32</DecimalCode> 
<PrintableName></PrintableName> 

</lnput> 

</Allowablelnput> 

</Transition> 

V </OutgoingT ransitions> 
f <PossibielncomingTransitions> 

629 ■ <lncomingTransitionCount>0</lncomingTransitionCount> 
.</PossiblelncomingTransitions> 

</State> 



<State> 



<Possiblelncomi ngT ransitions> 

< I ncomingT ransitionCount> 1 </l ncomingT ransitionCount> 
<FromStateNum>0</FromStateNum> 
</PossiblelncomingTransitions> 

</State> 



</StateTable> 

<StateTable> 



</StateTable> 

</StateTableDetailedlnfo> 



</StateTransitionSpecification> 

</HAPC> 

Figure 6B 




